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Abstract 

In this paper, we propose an efficient scene change detection algorithm for direct processing of 
MPEG-2 video bitstreams. The proposed algorithm utilizes the hierarchical structure of the compressed 
bitstreams and statistical characteristics of the coded parameters, thus greatly reducing computational 
requirement compared to pixel domain processing with full decompression. Occurrence of scene change 
is checked first in a GOP level, and if the result is affirmative it is checked again in lower levels: sub-GOP 
and each picture. We used several metrics for different levels: variance of DC images for l-pictures, 
number of macroblock types for P-pictures and motion vector types for B-pictures. 
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Abstract 

This paper presents the video processing techniques for indexing MPEG video sequences. Parameters 
encoded in P- and B-pictures are used to detect scene changes. In the MPEG format, P- and 
B-pictures consist of two types of information: difference matrix and motion vector(s) for every 
macroblock (MB). Different types of MBs indicate the relationship between the current picture and its 
reference picture(s). The proposed techniques take advantage of those parameters encoded in the 
MPEG video streams to detect scene changes. Since motion information in the MPEG format is used, 
these novel techniques are reliable, accurate, and fast. Those techniques and algorithms are presented 
in detail and examples are provided. 
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